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This is in response to tlie appeal brief filed 16 October 2006 appealing from the 
Office action mailed 31 May 2006. This Examiner's Answer is a correction to the 
Answer mailed 12 January 2007 in light of the Order mailed on 09 February 2009. The 
previous Answer has been vacated. 

(1) Real Party in Interest 

A statement identifying by name the real party in interest is contained in the brief. 

(2) Related Appeals and Interferences 

The examiner is not aware of any related appeals, interferences, or judicial 
proceedings which will directly affect or be directly affected or have a bearing on the 
Board's decision in the pending appeal. 

(3) Status of Claims 

The statement of the status of claims contained in the brief is correct. 

(4) Status of Amendments After Final 
No amendment after final has been filed. 

(5) Summary of Claimed Subject Matter 

The summary of claimed subject matter contained in the brief is correct. 

(6) Grounds of Rejection to be Reviewed on Appeal 

The appellant's statement of the grounds of rejection to be reviewed on appeal is 
correct. 

(7) Claim Appendix 

The copy of the appealed claims contained in the Appendix to the brief is correct. 

(8) Evidence Relied Upon 



Application/Control Number: 10/677,039 Page 3 

Art Unit: 2183 

White, U.S. Patent No. 5,632,023 

Computer Architecture A Quantitative Approach by Hennessy and Patterson 
(9) Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims: 

Claim Rejections - 35 USC §112 

Rejection has been withdrawn for appeal. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-3, 6-9, and 13-15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by White et al. (U.S. Patent No. 5,632,023) hereinafter referred to as White. 

As per claim 1 , White discloses a method comprising: 

setting a flag for a processor via a first instruction, (Fig. 1 1 an instruction arriving 
at decision block 520) the first instruction being either a direct update instruction (Fig. 1 1 
instruction following path to block 540) or an indirect update instruction (Fig. 1 1 
instruction following path to block 525); 
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if tlie setting of the flag is by a direct update instruction (Fig. 1 1 Resolved 
Dependency instructions - instructions which flow through block 540), executing a 
succeeding second instruction that reads the flag prior to completion of the first 
instruction; The examiner asserts that, as per Fig. 11, flag values are sent from the ROB 
to the next instruction without halting processing. 

and if the setting of the flag is by an indirect update instruction (Fig. 1 1 
Unresolved Dependency instructions - instructions which flow through block 525), 
delaying the second instruction until after completion of the first instruction. (Col. 34 
lines 6-30) 

There is no definition of the terms "direct update instruction" or "indirect update 
instruction" in either the Applicant's specification or claims. As such, the term has been 
awarded its broadest reasonable definition. White discloses a system where flag values 
are renamed either directly (when no dependency exists) or indirectly (when the update 
depends on a prior instruction). Further, while the dependency check (White Fig. 1 1 
block 520) is specifically applicable to the execution of branch instructions, nothing in 
the present claims limits the cited "first" or "second" instructions to being non-branch 
instructions. See col. 34 lines 6-30 for further details regarding the unresolved 
dependency instructions (indirect update) and col. 34 lines 31-45 regarding the resolved 
dependency instructions (direct update). 

Col. 34 lines 6-45 disclose details of how White's processor makes the decision 
as to whether an instruction will be classified as a resolved dependency instruction 
(direct update) or an unresolved dependency instruction (indirect update). Further, 
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decision block 520 in fig. 11 is evidence that White's system makes the decision to 
identify an instruction in some logic on the processor. 

Col. 30 lines 12-37, when taken into account along with col. 33 line 10 - col. 34 
line 45 disclose how the ROB works along with the decision logic to forward renamed 
flag values for resolved dependency instructions (direct update) and for unresolved 
dependency instructions (indirect update). 

As per claim 2, White discloses the method of claim 1 , wherein setting the flag by 
a direct update instruction comprises storing a value for the flag in a renamer. (Col. 30 
lines 27-32) The examiner asserts that if the values are available for the branch 
instruction in the ROB, they must have been previously stored. The ROB constitutes a 
renamer as each pending integer instruction has a copy of the flags stored with it. 

As per claim 3, White discloses the method of claim 2, wherein setting the flag by 
an indirect update instruction comprises storing a value in a buffer (bits 32:37 of a result 
bus) and storing the value in the renamer upon retirement of the indirect update 
instruction. (Col. 30 lines 12-26) 

As per claim 6, White discloses the method of claim 1 , further comprising storing 
the value for the flag in shadow logic. (Col. 30 lines 12-37) The examiner asserts that 
the flag values are stored in the ROB, which is a copy of the architectural EFLAGS 
register file, and hence, constitutes shadow logic. 
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As per claim 7, White discloses the method of claim 6, wherein the shadow logic 
is enabled if the value was provided by a direct update instruction. (Col. 30 lines 27-37) 
The examiner asserts that logic which forwards the flag values from the ROB is enabled 
if the data was stored therein by an instruction with a resolved dependency. 

As per claim 8, White discloses the method of claim 7, wherein the shadow logic 
is disabled if the value was not provided by a direct update instruction. (Col. 30 lines 12- 

26) The examiner asserts that logic which forwards the flag values from the ROB is 
disabled if the data has not yet been stored therein by an instruction with an unresolved 
data dependency. 

As per claim 9, White discloses a processor comprising: 

an execution unit to execute instructions; (Fig. 2B Branch unit 235 and 
ALUs 240 and 245 all are execution units) 

and a renamer (Fig. 2A ROB 285), the renamer to rename a flag register 
and store the value for the flag register; (Col. 30 lines 12-37) 

the value of the flag register being set by one of a plurality of processes, 
the processes including directly setting the flag register by a first instruction or 
setting the flag register to a data value obtained by a second instruction; (Col. 30 
lines 1 2-37) The Resolved Dependency instructions set the flag register in the 
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table of Fig. 4. Unresolved Dependency instructions will set a flag register in the 
table upon completion of execution. 

and a succeeding third instruction being executed without being stalled if 
the value of the flag register was set by the first instruction and being stalled until 
conclusion of the second instruction if the value of the flag register is set by the 
second instruction. Tlie following branch instruction described in col. 30 will be 
stalled until the flag value is available if the prior instruction is the second 
instruction (Unresolved Dependency instruction). 

As per claim 13, White discloses the processor of claim 9, further comprising 
shadow logic to store values for the flag register. (Col. 30 lines 12-37) The examiner 
asserts that the flag values are stored in the ROB, which is a copy of the architectural 
EFLAGS register file, and hence, constitutes shadow logic. 

As per claim 14, White discloses the processor of claim 13, wherein the shadow 
logic includes a validity register to indicate validity of stored values for the flag register. 
(Col. 30 lines 1 1 -26) The examiner asserts that the flag tags are an indicator of validity 
for an entry in the ROB table. 

As per claim 15, White discloses the processor of claim 14, wherein the validity 
register is enabled if a value for the flag register is provided by the first instruction and 
the validity register is disabled if the value for the flag register is provided by the second 
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instruction. (Col. 30 lines 1 1 -37) If the flag tags are present, the value is not stored in 
the ROB, and hence, is invalid. If there are no tags, the value is valid. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 4-5, 10-12, and 20-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over White in view of Hennessy (Patterson, D. A., Hennessy, J. L. 
"Computer Architecture A Quantitative Approach" 2"*^ Ed, 1996, Morgan Kauffmann 
Publishers, Inc. Pages 242-247). 

As per claim 4, White discloses the method of claim 3, but fails to disclose further 
comprising checking the value of a register scoreboard prior to accessing the flag. 

Hennessy discloses all instructions checking the value of a register scoreboard 
prior to accessing a register. (Pg. 243 paragraph 4) The examiner asserts that since 
the scoreboard controls access to destination registers, instructions must check the 
scoreboard to ensure the destination is free. 

Scoreboarding allows instructions to execute out of order (Hennessy pg. 242 
paragraph 4) and ensures proper operation of the program by honoring write/read data 
dependencies. 



Application/Control Number: 10/677,039 Page 9 

Art Unit: 2183 

It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included Hennessy's scoreboarding technique in White's data 
processor for the benefit of ensuring register data is valid before operating on it. 

As per claim 5, White and Hennessy disclose the method of claim 4, wherein 
executing an indirect update instruction comprises setting the register scoreboard prior 
to storing the value in the renamer and clearing the register scoreboard after storing the 
value in the renamer. (Hennessy page 247 item 3 and Fig. 4.4) The examiner asserts 

that since each register in the processor is stored in the Register Result Status table, an 
instruction must set the tag for that register before writing to it and will clear said tag 
after execution has finished. 

As per claim 10, White discloses the processor of claim 9, but fails to disclose it 
further comprising a scoreboard register, the first instruction and the second instruction 
checking the scoreboard register before setting the flag register. 

Hennessy discloses all instructions checking the value of a register scoreboard 

prior to accessing a register. (Pg. 243 paragraph 4) The examiner asserts that since 
the scoreboard controls access to destination registers, instructions must check the 
scoreboard to ensure the destination is free. 



As per claim 1 1 , White and Hennessy disclose the processor of claim 10, 
wherein the first instruction and the second instruction delay storage of the flag register 
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if the scoreboard register is enabled. (Hennessy pg. 244, item 1) No instruction will 
issue if tine destination register is in use, hence storage in ttiat register is delayed until 
after the scoreboard is cleared. 

As per claim 12, White and Hennessy disclose the processor of claim 1 1 , 
wherein execution of the second instruction includes setting the scoreboard register 
before setting the flag register and clearing the scoreboard register after setting the flag 
register. The examiner asserts that since each register in the processor is stored in the 

Register Result Status table, an instruction must set the tag for that register before 
writing to it and will clear said tag after execution has finished. 

As per claim 20, White has taught a system with the same components as the 
processor of claim 1 0, consequently claim 20 is rejected for the same reasons set forth 
in the rejection of claim 10 above. 

As per claim 21 , White has taught a system with the same components as the 
processor of claim 1 1 , consequently claim 21 is rejected for the same reasons set forth 
in the rejection of claim 1 1 above. 

As per claim 22, White has taught a system with the same components as the 
processor of claim 12, consequently claim 22 is rejected for the same reasons set forth 
in the rejection of claim 12 above. 
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Claims 16-19 and 23-28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over White. 
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As per claim 16, White discloses the processor of claim 9, but fails to disclose 
wherein the flag register is one of an interrupt flag or a direction flag. 

White discloses his processor using both a direction flag and an interrupt enable 
flag (Col. 29 line 14). 

Storing all the flags in a register renamer would be beneficial in that all the flags 
are available in one read from the ROB table without requiring a separate read to 
access unstored flags from the EFLAGS register. 

It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included space in the ROB table to store the entire contents of the 
EFLAGS register, permitting a single access to gain a copy of all the flags rather than 
making two separate accesses to the ROB and to the EFLAGS register. 

As per claim 17, White discloses the processor of claim 16, wherein the first 
instruction is an instruction to set or clear the flag register. The examiner asserts that 
many instructions in White's instruction set set or clear the flag registers. If they did not, 
there would be no need to use the ROB to store the flags, as their values would never 
change. 

As per claim 18, White discloses the processor of claim 9, and a pop instruction 
(Col. 3 line 4) but fails to disclose wherein the second instruction is an instruction to pop 
a data value from a memory stack. 
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Official notice is tal<en tliat popping data from a stacl< is well-l<nown in tlie art as 
a way to return to a main program execution from an interrupt process. Tlie pop 
instruction accomplishes many tasks, including resetting the program counter, returning 
registers to a prior state, and removing register values which were from the interrupt 
process. A single pop operation takes the place of multiple other operations, resulting 
in smaller code and simpler implementation of task switching. 

It would have been obvious to one of ordinary skill in the art at the time of 
invention to have implemented White's pop instruction such that it restores the state of 
the processor for the benefit of smaller code and simpler implementation. 

As per claim 19, White discloses a system comprising: 
a bus; (Fig. 2B bus 495) 

and a processor coupled to the bus {The examiner asserts that White's entire 
invention constitutes a processor), the processor comprising: 

an execution unit to execute instructions; (Fig. 2B Branch unit 235 and ALUs 240 
and 245 all are execution units) 

and a renamer (Fig. 2A ROB 285), the renamer to rename a flag register and 
store the value for the flag register; (Col. 30 lines 12-37) 

the value of the flag register being set by one of a plurality of processes, the 
processes including directly setting the flag register by a first instruction or setting the 
flag register to a data value obtained by a second instruction; (Col. 30 lines 12-37) The 
Resolved Dependency instructions set the flag register in the table of Fig. 4. 
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Unresolved Dependency instructions will set a flag register in the table upon completion 
of execution. 

and a succeeding third instruction being executed without being stalled if the 
value of the flag register was set by the first instruction and being stalled until 
conclusion of the second instruction if the value of the flag register is set by the second 
instruction. Tlie following branch instruction described in col. 30 will be stalled until the 
flag value is available if the prior instruction is the second instruction (Unresolved 
Dependency instruction). 

White fails to disclose a flash memory coupled to the bus. 

Official notice is taken that flash memory is extremely well-known in the art. 
Flash memory is non-volatile and consumes little power. 

It would have been obvious to one of ordinary skill in the art at the time of 
invention to have used flash memory as external memory 302 (fig. 2B) in White's 
invention for the benefits of not losing data when power is removed and using little 
power. 

As per claim 23, White has taught a system with the same components as the 
processor of claim 1 3, consequently claim 23 is rejected for the same reasons set forth 
in the rejection of claim 13 above. 
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As per claim 24, Wliite lias tauglit a system witli the same components as the 
processor of claim 14, consequently claim 24 is rejected for the same reasons set forth 
in the rejection of claim 14 above. 

As per claim 25, White has taught a system with the same components as the 
processor of claim 15, consequently claim 25 is rejected for the same reasons set forth 
in the rejection of claim 15 above. 

As per claim 26, White has taught a system with the same components as the 
processor of claim 16, consequently claim 26 is rejected for the same reasons set forth 
in the rejection of claim 16 above. 

As per claim 27, White has taught a system with the same components as the 
processor of claim 17, consequently claim 27 is rejected for the same reasons set forth 
in the rejection of claim 17 above. 

As per claim 28, White has taught a system with the same components as the 
processor of claim 1 8, consequently claim 28 is rejected for the same reasons set forth 
in the rejection of claim 18 above. 
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1 ) Examiner asserts that the "or clause" in claim 1 requires only a direct update 
instruction OR an indirect update instruction to be found. Applicant asserts on page 12 
of the Appeal Brief that the remaining portion of the claim includes "positive limitations" 
that apparently require both elements of the "or clause" to be found in prior art. This is 
simply not the case. The remaining portions of the claim are written under the structure 
"if A then B". Logically, this wording is equivalent to the following: if A is true, then B 
must be true; if A is false, then B may be true or false. 

There is absolutely no requirement for A to be true in this case. This is not a 
"positive limitation" requiring the existence of A. Consequently, only one of a direct and 
indirect update instruction is required in the prior art. Additionally, Applicant has stated 
in remarks filed 31 July 2006 and on page 12 of the Appeal Brief, "[t]he examples in 
White disclose at most indirect update instructions." Applicant has admitted that White 
discloses indirect update instructions. Based on elementary logic (as shown above) this 
admission alone is enough to show that White anticipates "a direct update instruction or 
an indirect update instruction" of claim 1 . 

However, despite the requirement of only one of a direct or indirect update 
instruction, both are found under the broadest reasonable interpretation. 

2) Applicant's arguments mainly appear to rely on the supposed "definition" 
within Applicant's specification. On page 10 of Applicant's Appeal Brief, Applicant 
states "a direct update instruction is an instruction that can directly set or clear the 
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appropriate flag." That is a definition. Unfortunately for Applicant, it is written in the 
Appeal Brief rather than the originally filed specification. It is clear that Applicant 
correctly recognizes that a definition requires definitive language that is distinct from 
suggesting a possible embodiment or feature of an inventive concept. Note the 
difference in the language that is actually located in the specification found in paragraph 
14: "Direct update instructions can directly set or clear the appropriate flag." This is a 
feature, not a definition. Therefore, it is improper to read this limitation into the claim 
and the broadest reasonable interpretation given is appropriate. "A is B" is a definition. 
"A can do B" is not a definition. 

Similarly, Applicant's "definition" on paragraph 15 of an indirect update instruction 
is as follows: "an indirect update instruction reads data from the system data path and 
updates a flag value based upon that data." This is also not a definition, but a feature. 
In either case, Applicant has admitted (as shown in (1)) that White discloses an indirect 
update instruction, presumably based on Applicant's intended "definition". 

3) Applicant states on page 1 1 of the Appeal Brief, 

"Even assuming, for the sake of argument, that a direct update instruction is defined as alleged by the 
Examiner, the definition would lead to the same prior instruction being a direct update with respect to 
one branch instruction and an indirect update with respect to another branch instruction. This is 
because dependency is relative to the branch instruction and does not distinguish the type of prior 
instruction as being direct or indirect." 

Examiner agrees with this statement. 

Applicant goes on to state, 

"Thus, White does not teach a direct update instruction and does not teach flag renaming and 
handling if the first instruction is a direct update instruction." 
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Examiner asserts that Applicant appears to have made a major jump in logic. 
The claim does not state, "a direct update instruction cannot later become an indirect 
update instruction under any circumstances." Applicant's initial statement (with which 
Examiner agrees) does not logically lead to the conclusion presented. 

What becomes Important is that Applicant appears to have admitted that if "for 
the sake of argument" Examiner's definition of the direct update instruction and indirect 
update instruction is used, then these definitions allow White to appropriately anticipate 
those limitations. So, the question becomes, "did Applicant appropriately disclose a 
definition in the specification that can be read into the claims so as to make Examiner's 
'broadest reasonable interpretation' unreasonable?" The answer, as shown above, Is 
"no". 

4) Applicant states: 

"[A] conditional branch Is an Instruction that branches conditionally depending on the value of a flag (e.g., JO "jump on 
overflow"). A conditional branch reads a flag and reacts to the value of the flag. Thus, when there Is no dependency, the 
branch Instruction does not directly update the flag value, but Instead directly reads the flag value. Thus, the branch Instruction 
cannot be a direct update Instruction." 

Examiner finds this argument unpersuasive. Applicant refers to a conditional 
branch Instruction depending on a flag instruction and goes on to state that the flag Is 
read rather than being updated. The following is an example of the situation that 
Applicant describes. 

A common conditional branch instruction may include: Branch if A<B. In this 
circumstance A is compared to B and if A<B, a flag is written ("updated") to be a certain 
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value (either 0 or 1) and If A Is not less than B, then the flag is written the other way. 
This flag Is evaluated by the branch Instruction and a jump may or may not occur. 

Applicant correctly recognizes that the branch Instruction reads the flag value. 
Applicant Ignores that the flag value depends on the value If A and B (which Is explicitly 
written In an Instruction). So the flag Is both read and updated based on the Instruction. 

5) Applicant states on page 14 of the Appeal Brief that there Is no motivation to 
combine White and Hennessy. Applicant goes on to state that "the reorder buffer of 
Whilte [sic] and the scoreboarding of Hennessy are two different techniques for solving 
the same technical problem, namely out-of-order executions." Applicant further 
Indicates that White and Hennessy do. In fact, disclose different techniques for resolving 
the same problem. 

Examiner finds this argument unpersuasive. Scoreboarding, as shown in 
Hennessy on page 243 has "[t]he goal of [maintaining] an execution rate of one 
Instruction per clock cycle (when there are no structure hazards) by executing an 
Instruction as early as possible." It Is a quick, common, and efficient method to be used 
In a reorder buffer. Applicant appears to believe the prospect of speed and efficiency Is 
not an adequate motivation for White to utilize this technique. Examiner disagrees. 

(11) Related Proceeding(s) Appendix 

No decision rendered by a court or Board Is Identified by the examiner In the 
Related Appeals and Interferences section of this examiner's answer. 
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For the above reasons, it is believed that the rejection should be sustained. 
Respectfully submitted, 

/Brian Johnson/ Patent Examiner, Art Unit 2183 
/Eddie P Chan/ 

Supervisory Patent Examiner, Art Unit 2183 

/Manorama Padmanabhan/ 

Quality Assurance Specialist, TC2100, WG2180 



